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RECEIVE SOURCE CODE 



PARSE THE SOURCE CODE USING LFGA 



GENERATE INTERMEDIATE CODE USING 
PETRI NETS ALGORITHM 



GENERATE FIRST EFFICIENT CODE 
USING GENETIC ALGORITHM 



GENERATE SECOND EFFICIENT CODE 
USING DIR 



GENERATE ASSEMBLY CODE 



A" 



ANALYZE MODIFIED SOURCE CODE FOR 
SYNTAX AND SEMANTIC 

I 



d. 



UPDATE THE MODIFIED SOURCE CODE 
FOR SYNTAX AND SEMANTIC BASED ON 
THE ANALYSIS 



A" 
220 



200 





cr 


MODIFY SOURCE CODE BY PERFORMING 




DATABASE 


LEXICAL ANALYSIS ON SOURCE CODE 
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_c4 



RECEIVE MODIFIED SOURCE CODE 




m 



STOP 



REVIEW THE CONCURRENT 
DISTRIBUTED INSTRUCTIONS BASED ON 
DSP PROCESSOR RESOURCES 



DATABASE 



REARRANGE THE CONCURRENT 
DISTRIBUTED INSTRUCTIONS BASED ON 
THE REVIEW 



TITLE: COMBINATIONAL APPROACH FOR DEVELOPING BUILDING BLOCKS OF DSP COMPILER 
INVENTORS NAME: Ashik Kumar S. Nagoraj et al. 
DOCKET NO.: 884.891 US 1 




TITLE: COMBINATIONAL APPROACH FOR DEVELOPING BUILDING BLOCKS OF DSP COMPILER 
INVENTORS NAME: Ashik Kumar S. Nagaraj et al. 
DOCKET NO.: 884.89 1US1 



4/7 



INITIALIZE INSTRUCTIONS IN 
INTERMEDIATE CODE 



COMPUTE NUMBER OF CLOCK 
CYCLES REQUIRED TO EXECUTE A 
SELECTED INSTRUCTION 



COMPUTE A RATE OF REDUCTIONS IN 
THE NUMBER OF CLOCK CYCLES 




USE THE SELECTED 
INSTRUCTION IN 

GENERATING 
EFFICIENT CODE 



SELECT ANOTHER SIMILAR/RELEVANT 
INSTRUCTION BASED ON SPECIFIC 
DSP PROCESSOR ARCHITECTURE 



APPLY CROSS OVER FOR THE 
SELECTED INSTRUCTION 



PERFORM MUTATION 
I 
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BEST 
INSTRUCTION 



OC ADD 



(initialize instructors) 




a=b*c; where c=2 



t=to T no 



select instruction from pool 
mult, shift, add 



640 



APPLY CROSS OVER FOR INSTRUCTION 
SELECTION 



CARRY OUT MUTATION OVER THE TASK? 



m 



ITERATION 
t=t+1 



) 
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mi 



PROCESSING 
UNIT 



NETWORK 
INTERFACE 



BUS 







VOLATILE 






MEMORY 








NON-VOLATILE 






MEMORY 








PROGRAM 









REMOVABLE 
STORAGE 



COMMUNICATION 
CONNECTION 



NON-REMOVABLE 
STORAGE 



m 



INPUT 



OUTPUT 



MS 



